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1 Personal, distributed computing: the Alto and Ethernet software 
Butler Lampson 



January 1986 Proceedings of the ACM Conference on The history of personal workstations 

Publisher: ACM Press 

Full text available: ^jQ,pdf(3.00_MB) Additional Information: full citation, abstract, references, citings, index terms 

The personal distributed computing system based on the Alto and the Ethernet was a major effort to 
make computers help people to think and communicate. The paper describes the complex and diverse 
collection of software that was built to pursue this goal, ranging from operating systems, programming 
environments, and communications software to printing and file servers, user interfaces, and applications 
such as editors, illustrators, and mail systems. 



On-line extraction of SCSI disk drive parameters • | 

Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, John Wilkes 

May 1995 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1995 ACM 

SIGMETRICS joint international conference on Measurement and modeling of computer 
systems SIGMETRICS '95/PERFORMANCE '95, Volume 23 Issue 1 

Publisher: ACM Press 

Full text available: ^B^,pdf( 1.21 MB) Additional Information: full citatio n, abstract , references , citings, index terms 

Sophisticated disk scheduling algorithms require accurate, detailed disk drive specifications, including data 
about mechanical delays, on-board caching and prefetching algorithms, command and protocol 
overheads, and logical-to-physical block mappings. Comprehensive disk models used in storage 
subsystem design require similar levels of detail. We describe a suite of general-purpose algorithms and 
techniques for acquiring the necessary information from a SCSI disk drive. Using only the ANSI-standa ... 



Hy perCafe: narrative and aesthetic properties of hvpervideo 
Nitin Sawhney, David Balcom, Ian Smith 

March 1996 Proceedings of the the seventh ACM conference on Hypertext 

Publisher: ACM Press 

Full text available: ^■fl|,pdf(1.22 MB) Additional Information: full citation, references, citings, index terms 



Keywords: aesthetics, digital video, multi-threaded narratives, navigation, temporal links 



Efficient mana g ement for lar g e-scale flash-memory stora g e systems with resource conservation 
Li-Pin Chang, Tei-Wei Kuo 

November 2005 ACM Transactions on Storage (TOS), Volume l Issue 4 
Publisher: ACM Press 

Full text available: ^■jj.pdft l .45 MB ) Additional Information: full citation , ab stract , references , index terms 

Many existing approaches on flash-memory management are based on RAM-resident tables in which one 
single granularity size is used for both address translation and space management. As high-capacity flash 
memory is becoming more affordable than ever, the dilemma of how to manage the RAM space or how to 
improve the access performance is emerging for many vendors. In this article, we propose a tree-based 
management scheme which adopts multiple granularities in flash-memory management. Our objective ... 
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Keywords: Flash memory, consumer electronics, embedded systems, memory management, portable 
devices, storage systems 
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File or g anizations and access methods for CLV disks 
S. Christodoulakis, D. A. Ford 

May 1989 ACM SIGIR Forum , Proceedings of the 12th annual international ACM SIGIR 

conference on Research and development in information retrieval SIGIR '89, Volume 23 
Issue SI 

Publisher: ACM Press 

Full text available: pdf(l .08 MB) Additional Information: full citation, abstract, references, citings, index terms 

A large and important class of optical disc technology are CLV format discs such as CD ROM and WORM. 
In this paper, we examine the issues related to the implementation and performance of several different 
file organizations on CLV format optical discs such as CD ROM and WORM. The organizations examined 
are based on hashing and trees. The CLV recording scheme is shown to be a good environment for 
efficiently implementing hashing. Single seek access and storage utilization levels a ... 

RAID: hig h- performance, reliable secondary stora ge 

Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson 
June 1994 ACM Computing Surveys (CSUR), Volume 26 Issue 2 
Publisher: ACM Press 

Full text available: pdf( 3.60 MB ) Additional Information: full citation , abstract , references , citings, index terms , review 

Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks to improve 
aggregate I/O performance. Today they appear in the product lines of most major computer 
manufacturers. This article gives a comprehensive overview of disk arrays and provides a framework in 
which to organize current and future work. First, the article introduces disk technology and reviews the 
driving forces that have popularized disk arrays: performance and reliability. It discusses the tw ... 

Keywords: RAID, disk array, parallel I/O, redundancy, storage, striping 
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Facial modelin g and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(18.1 5 MB) Additional Information: full citation, abstract 

In this course we present an overview of the concepts and current techniques in facial modeling and 
animation. We introduce this research area by its history and applications. As a necessary prerequisite for 
facial modeling, data acquisition is discussed in detail. We describe basic concepts of facial animation and 
present different approaches including parametric models, performance-, physics-, and learning-based 
methods. State-of-the-art techniques such as muscle-based facial animation, mass-s ... 

Mana g ement of disk space with REBATE 
Shahram Ghandeharizadeh, Douglas J. Ierardi 

November 1994 Proceedings of the third international conference on Information and knowledge 
management 

Publisher: ACM Press 

Full text available: ^S|| pdf( 981.06 KB ) Additional Information: full citation , a bstrac t, references , citings, index terms 

The past decade has witnessed a proliferation of respositories whose workload consists of queries that 
retrieve information. These repositories provide on-line access to vast amount of data and serve as an 
integral component of many application domains (e.g., library information systems, scientific applications, 
entertainment industry). Their storage subsystem is expected to be hierarchical consisting of memory, 
disk drives, and one or more tertiary storage devices. The database resides per ... 

The elements of nature: interactive and realistic techniques 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, Doug Roble, Jos 
Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^"]jpdf (17,65 MB ) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and production 
techniques for simulating most of the elements of nature. The presenters will provide movie production, 
interactive simulation, and research perspectives on the difficult task of photorealistic modeling, 
rendering, and animation of natural phenomena. The course offers a nice balance of the latest interactive 
graphics hardware-based simulation techniques and the latest physics-based simulation techni ... 
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10 Illumination 1: Chasing Jhe green flashLa_globaljllumiaation solution fprinhomogeneousjriedia 
D. Gutierrez, F. J. Seron, O. Anson, A. Munoz 

April 2004 Proceedings of the 20th spring conference on Computer graphics 

Publisher ACM Press 

Full text available: pdf(666.94 KB) Additional Information: full citation, abstract, references 

Several natural phenomena, such as mirages or the green flash, are owed to inhomogeneous media in 
which the index of refraction is not constant This makes the light rays travel a curved path while going 
through those media. One way to simulate global illumination in inhomogeneous media is to use a curved 
ray tracing algorithm, but this approach presents some problems that still need to be solved. This paper 
introduces a full solution to the global illumination problem, based on what we have ... 

Keywords: global illumination, inhomogeneous media, natural phenomena, photon mapping, realism, 
rendering 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on 
Collaborative research 

Publisher: IBM Press 

Full text available: ^■S|pdf( 4.21 MB ) Additional Information: full citation , abstract , reference s, index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process-time 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However, these 
diagrams are often very complex and do not provide the user with the desired overview of the application. 
In our experience, such tools display repeated occurrences of non-trivial commun ... 

Pro j ectors: advanced gra phics and vision techniques 




Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 



Publisher: ACM Press 

Full text available: pdf(6.53 MB) Additional Information: full citation 
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Modelin g and performance of MEMS-based stora g e devices 

John Linwood Griffin, Steven W. Schlosser, Gregory R. Ganger, David F. Nagle 

June 2000 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 2000 ACM 
SIGMETRICS international conference on Measurement and modeling of computer 
systems SIGMETRICS '00, Volume 28 Issue 1 

Publisher: ACM Press 

Full text available: pd_f(892..07KB) Additional Information: fyJLcitatton, abstract, references, citings, indexjerms 

MEMS-based storage devices are seen by many as promising alternatives to disk drives. Fabricated using 
conventional CMOS processes, MEMS-based storage consists of thousands of small, mechanical probe tips 
that access gigabytes of high-density, nonvolatile magnetic storage. This paper takes a first step towards 
understanding the performance characteristics of these devices by mapping them onto a disk-like 
metaphor. Using simulation models based on the mechanics equations governing the device ... 

Network behavior: The effectiveness of request redirection on CDN robustness 
Limin Wang, Vivek Pai, Larry Peterson 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 Issue SI 
Publisher: ACM Press 

Full text available: ^jpj pdj( 1.86 MB) Additional Information: full citation, abstract, references, citing s 

It is becoming increasingly common to construct network services using redundant resources 
geographically distributed across the Internet. Content Distribution Networks are a prime example. Such 
systems distribute client requests to an appropriate server based on a variety of factors— e.g., server 
load, network proximity, cache locality— in an effort to reduce response time and increase the system 
capacity under load. This paper explores the design space of strategies employed to redirect reque ... 

Extend ed e phemeral logging: log storag e mana g ement for a pplicat ions with lo ng lived transactions 
John S. Keen, William J. Dally 

March 1997 ACM Transactions on Database Systems (TODS), Volume 22 Issue 1 
Publisher: ACM Press 

Full text available: <5J) pdf(566.34_KB) Additional Information: full. citation, references, index terms, review 
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16 Bridgin g the di g ital divide: storage media + postal network - generic hi g h-bandwidth communication 
Nitin Garg, Sumeet Sobti, Junwen Lai, Fengzhou Zheng, Kai Li, Randolph Y. Wang, Arvind Krishna murthy 
May 2005 ACM Transactions on Storage (TOS), Volume 1 Issue 2 
Publisher: ACM Press 

Full text available: pdf(748.97 KB) Additional Information: full citation, abstract, references, index terms 

Making high-bandwidth Internet access pervasively available to a large worldwide audience is a difficult 
challenge, especially in many developing regions. As we wait for the uncertain takeoff of technologies that 
promise to improve the situation, we propose to explore an approach that is potentially more easily 
realizable: the use of digital storage media transported by the postal system as a general digital 
communication mechanism. We shall call such a system a Postmanet. Compared to mor ... 

Keywords: Distributed systems, peer-to-peer systems, postal system, storage systems, the digital divide 




The im pact of architectural trends on operatin g s ystem performance 




M. Rosenblum, E. Bugnion, S. A. Herrod, E. Witchel, A. Gupta 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth ACM 



symposium on Operating systems principles SOSP '95, Volume 29 Issue 5 
Publisher: ACM Press 

Full text available: 45\pdf(2.03 MB) Additional Information: full .citation, references, citings, index terms 



18 Broadcast protocols to support efficient retrieval from databases by mobile users 
Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar 
March 1999 ACM Transactions on Database Systems (TODS), Volume 24 Issue l 
Publisher: ACM Press 

Full text available: ^"||pdf{ 638.48 KB) Additional Information: full citation, abstract , references , citing s, index terms , review 

Mobile computing has the potential for managing information globally. Data management issues in mobile 
computing have received some attention in recent times, and the design of adaptive braodcast protocols 
has been posed as an important probllem. Such protocols are employed by database servers to decide on 
the content of bbroadcasts dynamically, in response to client mobility and demand patterns. In this paper 
we design such protocols and also propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy conservation, mobile 
databases 
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The RjojNe cache;, suryiving.Qpera 

Peter M. Chen, Wee Teck Ng, Subhachandra Chandra, Christopher Aycock, Gurushankar Rajamani, David 
Lowell 

September 1996 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , Proceedings of the 
seventh international conference on Architectural support for programming 
languages and operating systems ASPLOS-VII, Volume 31 , 30 Issue 9 , 5 

Publisher: ACM Press 

Full text available: ^jj pdf(1 .12 MB) Additional Information: full citation, abstract, references, citings, index terms 

One of the fundamental limits to high-performance, high-reliability file systems is memory's vulnerability 
to system crashes. Because memory is viewed as unsafe, systems periodically write data back to disk. 
The extra disk traffic lowers performance, and the delay period before data is safe lowers reliability. The 
goal of the Rio (RAM I/O) file cache is to make ordinary main memory safe for persistent storage by 
enabling memory to survive operating system crashes. Reliable memory enables a syste ... 

Burrou g hs Corporation: corporate public relations 
October 1974 ACM SIGMICRO Newsletter, Volume 5 Issue 3 
Publisher: ACM Press 

Full text available: ^■^odf f7.37 MB ) Additional Information: full citation 
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